perm filename PAGE15[00,BGB] blob
sn#046247 filedate 1973-06-05 generic text, type T, neo UTF8
~F84. SHAPE NODE FORMAT.
_____________________________________________
word | CW | CCW |
0 | fusion shape ring | 3
_____|___________________|___________________|
word | perm | area |
1 | | | 0
_____|___________________|___________________|
word | type | reloc |
2 | 10 | 30 0030 |
_____|___________________|___________________|
word | row | col |
3 | 0000.00 | 0000.00 | 0
_____|___________________|___________________|
word | pxy | mzz |
4 |product of inertia | Z-axis moment | 0
_____|___________________|___________________|
word | NGON | PGON |
5 | fusion polygon | main polygon | 3
_____|___________________|___________________|
word | mxx | myy |
6 | X-axis moment | Y-axis moment | 0
_____|___________________|___________________|
The shape node contains the data necessary for normalizing
two polygons so that only their shapes remain. In particular, the
row and col of a shape node is the center of mass of the polygon;
area is the area; perm is the length of perimeter; and mxx, myy,
mzz, pxy is the polygons inertia tensor (from which the principle
angle of orientation can be computed). When given two shapes, the
centers of mass may be alligned; the principle angles may be allign;
and the areas (or permeter) of the two may be normalized.
There are two kinds of shapes: polygon shapes and fusion
shapes. Polygon shapes correspond to a single polygon pointed at by
the PGON link. The CW, CCW and NGON links of a polygon shape are
NIL. Fusion shapes are temporary nodes belonging to a level as a
ring thru CW and CCW. Fusion shapes correspond to the summation of
two unmated polygons which are pointed to by the NGON and PGON
links. The expressions relating to the inertia tensor and to fusion
summation are given in the section on polygon comparing.
The datums named perm, area, pxy, mxx, myy, mzz contain the
left half of a PDP-10 floating number. (Technical note: half of a
floating number has 9 bits of precision and should be expanded to
full word by using the (mirabile dictu !) HLLE instruction in order
to avoid an illegal floating zero caused by truncating numbers like
-1023.0; in CRE, only the product of inertia will ever be negative).
~I1973,800;F8- 15 -